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Abstract 

We study the following mean value of the shifted convolution problem: 
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over the Hecke eigenvalues of a fixed non-holomorphic cusp form with 
quantities iV > 1, 1 < -L < A^^"' and 1 < _F < N^^^. We attain a 
result also for a weighted case. Furthermore, we point out that the proof 
yields analogous upper bounds for the shifted convolution problem over 
the Fourier coefficients of a fixed holomorphic cusp form in mean. 
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1 Introduction 

The additive divisor problem and its analogs to the Fourier coefficients of cusp 
forms, together called the shifted convolution problem, have been under thor- 
ough study starting from the early 20th century. A brief survey of the history 
is given in our previous paper [24], leaning heavily on works by Blomer and 
Harcos [T] and Motohashi |21) . 

In |24| we study this problem in a mean value sense, the motivation arising 
from Jutila's paper , where he examines the shifted convolution problem over 
the Fourier coefficients of a holomorphic cusp form. His study leads to needing 
an estimate for the mean value 

E E a{n)a{n + f) 
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over the same Fourier coefficients (Lemma 3), a similar argument yielding also 
the following estimate for a triple sum: 



E E E a{n + l)a{n + f + l) 

Q<f<Fl<7i<N 1<1<L 



< {N + FfN''L 



(1) 



for all N,F > 1 and 1 < L < N . Instantaneously the proof gives also an upper 
bound for the analogous sum over the Hecke eigenvalues of a non-holomorphic 
cusp form in mean, as stated in Lemma 6 of [T^] : For N,F > 1 and 1 < L < N 



E E E t{n + l)t{n + f + l) 

0<f<F l<n<N 1<1<L 



< (N + F^+^NL. 



(2) 



The novelty in the estimation of the triple sum lies in its sensitiveness of the 
size of the innermost sum over I. A similar result, sensitive for the size of the 
shift, is needed in the doctoral thesis of the author ([23], Lemma 3.4). Also, an 
analogous result in a more general setting appears on p. 81 in the paper ^ by 
Blomer, Harcos and Michel, leading to the same bounds ([T]), In the three 
papers [2], [TT], [1^ the motivation underlying the study of the mean values, 
including either double or triple sums, has been to obtain information about 
the upper bounds of the original shifted convolution sums, while on the other 
hand the author needed her estimate in [23] to estimate a certain spectral sum 
over inner products involving a holomorphic cusp form and Maass forms. 

However, applying the earlier proofs seemed problematic when it came to 
extending the results to the analogous case of the additive divisor problem. In 
our paper [24J we were able to prove the following result: Let N>1,1<L<N 
and 1 < F < N^~^. Then 
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Y^d{n + l)din + l + f)~^ J 



(2L+n)// 



{L+n)/f 



m(x] f)dx 



(3) 

Here m{x; f) is as in (1.12) in [21j, and the notation m ^ M stands for M < 
m < 2M. Following the analogous proof for the case of a holomorphic cusp 
form we also immediately attained 



EE 

f^Fn~N 



l~L 



a{n + l)a{n + I + f) 



2k-i 



N' 



LF 



(4) 



for > 1, 1 < L < and 1 < F ^ A^^^"^. In the case of a non-holomorphic 
cusp form we faced the problem of lacking a proper analogy for the spectral 
decomposition of the shifted convolution sum in question, crucial to our proof. 
In this case a spectral decomposition exists, but there appears also an arithmetic 
correction term, which leads to additional problems. Therefore we just stated 
the following conjecture: 
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Conjecture 1.1. Let N > 1, 1 < L < N and 1 < F <s: N^-'' . men 
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The 
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J2t{n + l)t{n + l + f) 



l~L 



In this paper we attack this conjecture through Jutila's version of the clas- 
sical circle method, aiming at a unified bound for all three cases of triple sums. 



2 Results 

The following notation will be adopted: Vinogradov's relation /(z) ^ g{z) is 
another notation for /(z) — 0{g{z)). We let e stand generally for a small 
positive number, not necessarily the same at each occurrence. 

Jutila's version of the circle method was originally introduced in based 
on a well-distribution property for rational numbers examined in [H]. It was 
further generalized in [U] , [T5] and [TB] , the last two standing out as our primary 
guides during the course of our proof. As in |15j we interpret our sum inside 
the square as a Fourier coefficient of a suitable continuous function ■0 of period 

1; 

bf = tp{x)e{-fx) dx, (5) 
Jo 

that we estimate through an approximation built as follows: We let Q > be 
some large parameter and stand for a function such that < w{q) < 1 for 
all natural numbers q. Moreover we let w{q) — for q ^ [Q, 2Q] and choose w 
so that 

CXD 

A = 5^u;((?)(/.((z)»Q2 

9=1 

with (j) standing for Euler's totient function. We let A €E (0,1/3) be another 
parameter, and let < i^^x) <^ 1 stand for a piecewise monotonic continuous 
function supported in the interval [—A, — A/2], satisfying 

— - / i^(x) dx = 1. 

We denote 2AA by A. Then we define an approximation for the characteristic 
function of the interval [0, 1]; 

1 °° ^a \ 

X*(2:) = tE"'^^) E ''*(^"^)' 

q=l a=l. ^ 

{a.q) = l 

where v*{x) is the extension of the function i'{x) to a periodic function with 
period 1. Now 

-j^ oo oo 

X*{x) = 1 + ^E^ E ad7ne{-dmx)^w{dr)fi{r), (6) 

d=l m^O r=l 
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where the Fourier coefficients of v* are denoted by ap and /Lt(r) stands for the 
Mobius function. The function ^{x) can be chosen in such a way that 

a/3 « (Z^-^+'A^ + A-i)-i (7) 

for any large constant A> 0. Now an approximation to is 



whence we get 



1 

h*f^ I x*{xmx)e{-fx)dx, (8) 



1 °° f°° (a \ 

■^9=1 a=i ) 



(9) 



(a,g) = l 

From Theorem 1 in [T3] we have the estimate 

V = I - x{^)f dx « log-^(A-i); (10) 

Jo 

note that our conditions on vix) above suffice, although differing from those in 

El- 

In [15] Jutila utihzed the bound (Th. 1. [15]) 



F 

< ||?M|ooQ"'^ + niax 



for the study of the shifted convolution problem over the Fourier coefficients of a 
non-holomorphic cusp form. Here A,s > are any fixed constants, < F <^ Q'^ 
for some constant c>0,AxQ~^ and the arbitrary complex numbers \/3f\ < 1. 
In our case, however, the presence of the double sum and the square produces 
new problems and we need again a refined estimate for the difference bf — b*j^ 
presented in Lemma [^TT] below. 

We follow an unpublished preprint by Jutila [16] , where the following deduc- 
tion is made: We write ([6|) as 



where 



with 



X*{x) = l-E{x), 



A 

We note that for any non-negative integer k 



=-^^d^^dr)Mr) « A-iQK|d(0- (H) 

die r=l 



X{x) = 1 = x*{x){l + E{x) + ...+ E\x)) + E'^+^x). (12) 
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Now if we choose A = Q ^'^^'^ for a small constant ^2 > (unlike in [H]), then 
by ([6]), ([7]) and straightforward estimates 

E{x) = l-x*{x)^Q-'. (13) 

Therefore, by (O and ([T^ . when we choose k large enough, 

oo 

h = b}+ ^ d^b}+^ + o{mooQ-^), 

4— — oo 

where 

c^?= X! cjiC^, + •••+ ^ C5i---ca + 

On the other hand, the ^th Fourier coefficient of E'^{x), k >2, is by 

/" £;'=(a;)e(-Cx)dx < /" |£;2(2:)| = 
Jo ^0 

and hence by ([TU]) and PT|) always ^ Q^^(i(^). For large values of ^ even 
more can be achieved, and we may truncate the ^-sum above by using (O, ([8]) 
and the upper bound (jlip for c^, attaining 

Lemma 2.1 (Jutila). For all f E "E 

l?l<Q 

mi/i the Fourier coefficients <C Q~^d{£,). 



/ 0, c = o. 



In our study we shall first consider a weighted sum: We always let TV > 1, 
L < N'^-". Furthermore we let L-i+^ < 5 < 1/4 and < W„(a;) < 1 be a real- 
valued smooth weight function supported on some interval [BL + n, CL + n], 
where 1 < B < C < 2 and C - S < (5. We suppose W^''\x) <^ (SL)-'' 
for each > and a; £ M. Moreover we let < W^{x) < 1 be a real- valued 
smooth weight function supported on some interval [B'L + n, C' L -f n], where 
1/2 < B' < C" < 1, C" - S' < 5, and {W^)^''\x) <^ [SL]-" for each v>Q 
and a; e M. We choose Q = SLN'^^ for some fixed small Si > 0, and assume 
at first that L > so that always Q > 7V=. Moreover, we let A = Q-^+'^'i/^, 
that is, we specify 62 — 61 /2 above. Finally, we let ■0n(Q^) stand for the periodic 
function S{W^,a)S{Wn,-a) with 

00 

S{W,a) = Wim)t{m)e{ ma). 

7n—l 
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Now ^l'nicl) depends on the variable n, so we indicate this dependence also in 
its /th Fourier coefficient 

CO 

bf{n) = t{m)t{m + f)Wn{m)W^{m + /). 

m— 1 

Now we proceed to to present our results; the proofs are given in Sec. 4. 
First, for the approximation of the weighted sum we have 

Lemma 2.2. Leil < F < 5L. Then 



In case / = we get 
Lemma 2.3. 



Combining the two lemmas above we get an auxiliary result 
Lemma 2.4. We have 

uniformly for 1 < f ^ 6L. 

Finally we have an upper bound for the weighted sum: 

Theorem 2.5. LetN>l,l<L< N^-^ and 1 < F <^ 5L, L-^+^ < (5 < 1/4. 

Let < Wn (x) < I be a real-valued smooth weight function supported on some 
interval [BL + n, CL + n], where 1 < B < C < 2 and C — B <^ S. Suppose that 
Wi''\x) {5Ly for each v>Q andx eB.. Then 



EE 

fr^Fnr^N 



t{n + l)t{n + / + /)VF„(n + 



For the non- weighted sum we immediately conclude 
Theorem 2.6. Let N > 1, 1 < L < N^-^ and I < F A^^/s j^^^^ 

2 



EE 



J2tin + l)tin + l + f) 



Thus in case L < iV^^^ F < min{N'^/^ , L'^) and iV^ < L'^F our resuh is 
better than what © or the trivial estimate N'^^^L'^F yield. 

We reach the Conjecture [TTT] and equivalently the bound @ from ^24j with 
new methods (see Theorem 12 .81 below) . with some additional restrictions on the 
parameters: 



6 



Corollary 2.7. When L < N^'" , the Conjecture[rj\ holds if I <€. F TV^/^ 
and N"^ < L'^F, or if F :< 1. 

The result is not as strong as in f24l, which is a consequence of some abrupt 
estimates necessary in the course of our proof. 



An analogous deduction gives the following result for the case of a holomor- 
phic cusp form: 

Theorem 2.8. Let N >1, 1 < L < N^-^ and 1 < F 6L, L-^+^ < (5 < 1/4. 
Let the weight function Wn he as in Theorem \2.5l Then 



EE 



^ a{n + l)a[n + I + f)Wn{n + I) 



< N 



2fe+l+e 



{SLY 



N 



2k+E 



2k-l+E 



SLF. 



If N >1, 1 < L < 



idK F <t: then 



EE 



^a(n + l)a{n + 1 + f) 



Remark 2.9. In case F ^ SL we may repeat essentially the same deduction 
as above, but we run into troubles with the oscillating factor g-^^a{m/p) ^ggg 
(j24p below). For example, if mi < TO2, using the same notation as in the proof 
of Lemma [2.21 and having P x FQ^^, the term a{m/p) may be small although 
its derivative with respect to p is large. It appears that these difficulties may 
be overcome by multiplying the exponential factor by some suitable power of 
F/5L^ and we might still be able to attain an upper bound better than what Q 
yields in certain extremal cases, at least when F ^ TV^^'^. However, as applying 
the method in this way is not very elegant or efficient, we omit the case F ^ SL 
altogether in this paper, leaving the search for a smoother way of treating it for 
further study. 

Remark 2.10. In proving our results above we shall use the earlier estimates 
(fTjl and ([2]). However, an iterative deduction where our new upper bound would 
be fed back to the proof would not work, as the estimates ([T]) and ([2]) are needed 
especially in the case F — N, which is outside our range for F. Also it seems 
probable, that in this case the old bounds are the best that we can hope to 
achieve. 

Remark 2.11. This time our proof cannot be easily extended to the case of 
the divisor function d{n), because of the problematic main term appearing in 
([3]), so the quest for a unified method for attacking all three analogous cases 
still remains. 
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3 Needed notation and auxiliary lemmas 
3.1 Cusp forms 

We recall the notation and some results on the cusp forms appearing in our 
paper. For the proofs and for a general reference the reader is referred to 
Motohashi's monograph |22| . 

We confine ourselves to the cusp forms for the full modular group F = 
SL2{Z) operating through Mobius transformations on the upper half plane H. 
A holomorphic cusp form F{z) : H — > C of weight k ^ "L with respect to F can 
be represented by its Fourier series 

oo 

— a{n)e{nz)^ e(a) = exp(27ria). 

n=l 

We may assume that k is even and k > 12. otherwise F{z) is trivial. We let 

{^j,k \i<j< m} 

be an orthonormal basis of the unitary space of holomorphic cusp forms of 
weight fc, and write 

oo 
n=l 

We may suppose that the basis vectors are eigenfunctions of the Hecke operators 
Tk{n) for all positive integers n. Thus, in particular, Tkijijipj.k = ij,fe('T^)V'j,fe for 
certain real numbers tj^k(n), which we call Hecke eigenvalues. Comparing the 
Fourier coefHcients on both sides, one may verify that pj^k{n) — Pj.k{^)tj.k{'n) 
for all n > 1, 1 < j < ??(fc). We put 

afe = 22-2fe7r-'=-i(fc-l)!, 

whence by Eq. (2.2.10) in [22] 

akJ2\PiMm)\'<^km'/^+' (14) 

for any integers k,m > 1. Furthermore we recall the bound 

\tjAri)\ < d{n) ^ (15) 

by Deligne [3] . 

A non-holomorphic cusp form u{z) — u{x + iy) : H — >■ C is a non-constant 
real-analytic F-invariant function in the upper half-plane, square- integrable with 
respect to the hyperbolic measure dfi{z) = '^^^^ over a fundamental domain of 

F. Also u{z) is an eigenfunction of the non-euclidean Laplacian A = —y'^{-^ + 
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^p-), and the corresponding eigenvalue can be written as 1/4 + with k > 0. 
The Fourier series expansion for u{z) is then of the form 

u{z) = 2/^/^ ^ p{n)K^i^{2Tr\n\y)e{nx) 

with a Bessel function of imaginary argument. We may suppose that our 
cusp forms are eigenfunctions of the Hecke operators T{n) for all positive inte- 
gers n and that u(x + iy) is even or odd as a function of x. Thus T{n)u — t[n)u 
for certain real numbers tin), which are again called Hecke eigenvalues, and 
u(— z) = ±u(2:). Comparing the Fourier coefficients on both sides, one may 
verify that for all n > 1, p{n) — p{l)t{n) and p{~n) — ep{n), with e — ±1 the 
parity sign of the cusp form in question. The Maass (wave) forms uj consti- 
tute an orthonormal set of non-holomorphic cusp forms arranged so that the 
corresponding parameters Kj determined by the eigenvalues 1/4 + lie in an 
increasing order. We write Pj{n) and tj{n) for the corresponding Fourier coef- 
ficients and Hecke eigenvalues. We let 

0^3 = |Pj(l)lVcosh(7rKj). 

As counterparts for (|15|) we have the following two estimates for all e > 
and TV > 1: First the classical one due to Iwaniec [^, Lemma 1; 

Further it is known that 

t\n) < K^iVi+^ (16) 

n<N 

by f4], Lemma 2.1. 



3.2 Some useful lemmas 

In this section we shall gather some auxiliary results. 
For the Rieniann zeta function C it is known that 

^ <log|i|, 



as |t| > 1. For a proof, see e.g. [25J, p. 132. If on the other hand cr > 1 is fixed, 
then 

1 

({a + It) ^ ^ 

for alH g M (see pSJ, Eq. (1.1.4)). 

We have an important tool arising from spectral theory: 
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Lemma 3.1 (The spectral large sieve). For K>1,1<A<K,M>1 and 
any complex numbers Om we have 



2<M 



< {KA + M){KMy |a„ 



For a proof, see Theorem 1.1 in [13j or Theorem 3.3 in [22j. The continuous 
analogy is the following: 

Lemma 3.2. For K real, A > 0, Af > 1 and any complex numbers a™ we have 

2 



K+A 

K 



dr < (A^ + Af)Af^ 



2<M 



uniformly in K, as a2ir{m) = J2d\m 

A proof can be found in ^51, Lemma 1.12. 

Next we introduce a Voronoi type summation formula: 

Lemma 3.3. Let W be a smooth function with compact support in (0,oo), and 
a, q integers such that q > and (a, q) — 1. Then 



Y t{m)e ( ^ ) Wim) - 



4:'K\/mx 



oo 

X ^ t[m)e 

m— 1 



~ J-2iK 

9 / Jo 



gsinh(7rK;) 

^ ' m— 1 
/ 4:71 y^mx 



i(m)e(- — 



V 1 



W{x) dx 



4e cosh(7rK) 



ATTx/mx 



W{x) dx, 



where aa = 1 (mod q), e is the parity sign of the non-holomorphic cusp form 
in question and k is the related spectral parameter. and are the Bessel 
functions of the first kind and of imaginary argument, respectively. 

For a proof, see [1^], Theorem 2. 

Another crucial lemma is the following identity due to Kuznetsov involving 
the Kloosterman sums 



S{m,n;q)= ^ 



a=l 
(a,9) = l 



ma + na 

q 



, aa — 1 (mod q) 



Lemma 3.4. Let ipix) be a smooth function with compact support in (0, oo) 
and m, n be positive integers. Then 



Yq ^S{m,n;q)-ip 

q=l 



4n\/mn 



i=i 
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T POO ( \ ( \ °° 

7^ J-oo (™»^) K(l + 2ir)|^ ^ 

(17) 

where 

TTZ 

i'ir) = — r / iJ2zr{x) - J-2irix))i^{x)x~^ dx, 
2 sinh(7rr) J„ 

when r ^ 0, and ipiO) <C 1. 

For a proof, see |22j, Theorem 2.3. Note that the conditions for can be 
relaxed. However, the formulation of Lemma 13.41 suffices for our purposes. 

In case m and n are of the opposite sign in the previous lemma, we have the 
following variation: 

Lemma 3.5. Let ip{x) be a smooth function with compact support in (0, cxd) 
and m, n be positive integers. Then 

oo I \ oo 

9=1 V 9 / 

-■0 (r)dr. 



TT J_^ (mn)"'|C(l + 2ir)|^ 
where 

/•oo 

i/'~(r) = 2 cosh(7rr) / K2ir{x)'ip{x)x~^ dx, 



and Ej is the parity sign of the jth Maass form. 
A proof can be found in [3^, Theorem 2.5. 

A useful estimate in case there does not appear an additional genuinely 
oscillating factor in the sum involving the Kloosterman sums is being presented 
next: 

Lemma 3.6. Let M,N,Q > 1 and g{m,n,q) G be a weight function with 
the properties 

supp g C [M, 2M] x [iV, 2iV] x [Q, 2Q] 
and, for < ^^i, i^2, < 2, 



^1^1+1/2+1^3 

g{m,n,q) 



dm"^ dq'^^ 
Then for arm G C we have 



XI ^^a.mbng{m,n,q)S{m,±n;q) 

m~M n~N q~Q 



1/2 / V 1/2 

2 1 
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For a proof, see Theorem 4 in [S]. 

Finally we recall a basic inequality in the proof of the classical large sieve: 

Lemma 3.7 (Sobolev). Let a < u < a + A for some a € E, A e M_|_, and let 
the function f be continuously dijferentiable on this interval. Then 

\f{u)\' < A-i + 2 ( \f{x)f dx 

X ^"^"^ \f'{x)\' « A-1 ^^'^ + A2|/'(a;)|2) dx (18) 

uniformly. 

For a proof, see Montgomery [20], Lemma 1.1 applied to 



±1 ^ 



4 Proofs of our results 
4.1 Proof of Lemma 12.21 

We shall follow closely the ideas of Jutila's paper [T5j, built on another article 
by Jutila, [H]. However, we shall write down the details in order to make this 
paper as independent as possible and to be reader-friendly when explaining the 
needed modifications. 

During the course of the proof we shall repeatedly use the notation wk for 
a suitably chosen real- valued smooth weight function, where < wk {x) < 1 for 
all a; G M, supp w C [BK,CK] for suitable constants B,C, wk{x) — 1 when 
x^ K and w^-* [x) <S^u K^^ for each > 0. 

Now by ([5]), with the substitution i] — x — a/ 

s*--- E El^}wr- E E 1E-('^) E / -^-^) 

\f\r^Fn~N |/|~Fn~Af q=l a=l ^ -°° 

(a,g) = l 

X ^ W;°(mi)t(mi)e f TOi f - + r/ j j ^ Wn{m2)t{m2)e i-m2 {- + rj 

mi=l ^ ^'^ m2 = l ^ 

(19) 

Let us first treat the case / > 0, the case of the opposite sign being analogous. 

We shall rewrite the exponential sums Si — S{W^^,a/q + ry) and 5*2 = 
S{Wn, —a/q — rf) by Lemma 13.31 ending up with integrals of the form 



Ij = / B±2^K ^ ' ' W^ZjL + n)e(±{zjL + n)f])Ldzj, (20) 
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where B^, stands for either a J- or a K-Bessel function, j ^ 1,2 and equals 
W^, when j = 1, and Wn, when j ~ 2. 

For the J-Bessel function we use the asymptotic expansion 



/ 2 \ 1/2 ^ 
'^'"'^"'^ ~ (^j cos(x-m7r-J) 



1/2 

(21) 



in case x > N^; see (TS], Eq. (5.11.6). Note that here and later we use the 
notation ^ also for this purpose, the meaning being clear from the context, and 
notice that it suffices to study only the leading term of the expansion, others 
behaving similarly until some sufficient constant, and the contribution of the 
rest being negligibly small. (See also Convention 2 in [17].) 
In case x < iV^ we apply the formula 

'^-^'''^ ^ r(i/2)r(! + 1/2) Jo ^"'^"^ ^^"^ '^^ ^^^^ 

from [T5], Eq. (5.10.4). Lastly, for the K-Bessel function we always use 

poo 

K^{x)= e-^™"'^"cosh(i/M)du (23) 



from [IH], Eq. (5.10.23). 

By integrating repeatedly by parts we first notice that the contribution of 
the integral involving the K-Bessel function (|23l) is negligibly small. In the 
terms involving the J-Bessel function we divide the new mj-sums (j = 1,2) into 
two parts ruj < Q^jy-i+'^i and m-j > Q^N-^+^\ and use ^ or (gT]) from 
above accordingly. By repeated partial integration we notice that now mj can 
be truncated to be x NQ^^, as essentially was the case in Jutila's paper [T5] 
also. 

Next we investigate the integral over rj, 

iy{-r])e{r]{ziL - Z2L - /)) df], 



where zi and Z2 are the variables of integration from (j20p . By integrating by 
parts we notice that we may assume zi — Z2 <C S. We end up with the estimate 



S* < N" sup 



^ ^ ^w{q) ^ ^ t{mi)t{m2){mim2) ^ 

'>^'uJnq^i {'n^i)wNQ^i [Tn2)S{f, mi - 7712; q){ziL + n)^^/'^[z2L + n)~^l^ 

{^-^ (^V^ii^iL + n) - ^ra2{z2L + n)^^ 

Next we separate the cases m\ > m2, mi < m2 and mi ~ m2. In the last 
case we write 

(^(g) := w{q) exp {^-^ [^J m,i_{z\L + n) - yGn^{z^l7+n)^ ^ 



/4 



X exp 
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by its Mellin inversion 

— / q—''^*{c + it)dt, 

where we may choose c = e. By repeated partial integration we may truncate 
\t\ < (an estimate for c,(/) we get from |[25], Eq. (1.5.2)). Then by |25], 
Eq. (1.5.4), the q-sum is 

«iV- sup -^^£^li% « 

and the contribution of this case to S* is ^ FN^'^^ . 

We then assume toi > m2, and comment the opposite case in the end of the 
proof. We make a change of variables mi = TO2 +p, p > 0, and use the notation 
7712 = TO for simplicity. Furthermore we decompose the range of p into intervals 
p ^ P with 1 < P ^ NQ^'-, the number of these intervals being ^ iV^, and 
equip the subsums with suitable weight functions wp{j)). As in Jutila's paper 
P_2j we write 

^ (^^(Trr+pXzirTn) - yJm{z2L + n)^ = ixa j , (24) 

where 

a; = X — — = X 

q Q 

and 



ziL + n + yL(zi - Z2) 

a(y) - 



77 + + ") + Vy(^2i + n)) 

Following further the ideas of |15| we next introduce a new variable u and 
write the m-sum as 

00 00 
E G{m)^uY. E G(m + ..). 

m— — 00 u^U m— — 00 

In case P <C QN^^^, we choose [/ = N^^'^^^ , whence by Taylor's approximation 
WN{m + u)wN{m+p + u) ((m + u){m +p + u))^^^"^ g-«a((m+u)/p) 

- WNim)wNim + p) (TO(m + p))'^''^ ^-^xa{ra/p) ^ 

We add a suitable weight function wpif) and use the duality principle (see for 
example pp. 169-170 in [7J) getting 

5*«7v-i+-[/-2Q-2sup sup E E^(/)E E E*("^+^) 
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xt{m+p + u)H{f,p, q)S{f,p; q) 



where the supremum over c(/) is taken over all complex numbers depending on 
/ such that X]/~_F = 1- Moreover if is a suitable weight function such 

that for any < z^i , 1^2 , < 2 



d 



1^1+1^2+1^3 



Hif,p,q) 



< F^"^ P 



Then by Lemma [3^ and the earlier estimate ^ we have S* < N'^+''5LF. 
We may therefore assume P > QTV^"^! . Choosing now 



U = 



P 



we notice again by Taylor's approximation that 

WN{m + u)wN{m +p + u) ((m + u){m + p + u)y^'^ g-«a((m+«)/p) 

- WN{m)wN{m + p) (m(m + p))'^'^ ^-^xa{ra/p)_ 



Furthermore we separate the variable p from / and x in w 
inverse Fourier transform: 



by the 



w 



1 

= — / w{a)e"^P da, 



where 



'w{a) 



An 



dO. 



By integrating repeatedly by parts we notice that we may truncate a <C P~^ . 
We move the a- and the 6'-integrals out of the square. 

Finally we are ready to utilize Kuznetsov's trace formula, Lemma [3.41 We 
shall first treat the first term on the right hand side of ([T7)) commenting the 
other two in the end briefly. We write 



J2ir{x) - J-2ir{x) 4 



POO 

- I cos(xcosh^) cos(2r^) d^, r^^O, a;>0, 



sinh(7rr) 

(see [IH] p. 139), and make a change of variables — ui, whence 

'47r 



CO poo 



^0 



cos(^(aj + a; ^) ) cos(2r In w)w 



X a; uj dxdjjj. 



Jxa{va/p) 



By repeated integration by parts we notice that we may assume Kj x P/Q 
and Lo X VP/{VFQ^'-^^) with a negligibly small error. 



(25) 

l+Si/2 
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Next we prepare ourselves to use the duality principle again. As in [T^, we 
need to separate the variable y = m/p from ip{Kj,y). We therefore write the 
double sum over m and p as follows: 



E E-E E 



where 



Iv = 



' vA, ^ h (w + 1)A 



P ' P 

B > is a suitable constant, A = N^-'Q/P'^ and V < NQ^^/{PA). The 
last interval ly may be incomplete. We write y^, — BNQ^^ / P + uA and ex- 
press if) again as a Taylor polynomial around on each interval /„, getting an 
asymptotic expression •ip[Kj,y) ip^Hj^yv), when y g ly. Now, by the duality 
principle 



V 



S* < N^U- 



sup sup sup 

2l-22<'5Q<gAr^p-i 



E E 



^ ^c(/,n)t,(/) 



X {{ziL + n){z2L + n)) ipiKj ,yy) 



2 y 



E E 



iPQ-i-''i/2 



E 



X ^ t{m+u)t{m+u+p)tj{p)wp{p)e^°'Pwj^Q5i{rn)wj^Q5i{m+p) {m{m + p)) 



-1/4 



where again the supremum over c(/, n) is taken over all complex numbers such 

thatE/.FE„^jvlc(/,")l' = l- 

We next apply the spectral large sieve for the latter Kj-sum, take the m-sum 
out of the square by Cauchy's inequality and use again With the first Kj-sum 
we face the problem of ^j{Kj,yy) depending on Kj, which we overcome by use 
of Sobolev's lemma [X71 using Jutila's paper |IOj, p. 454, as a model: The range 
Kj X P/Q^+^i/^ is split up into segments of length 1, whence ip{Kj,yy) remains 
essentially stationary as Kj runs over a segment. In this way, the second term 
on the right hand side of (fT8|) will be comparable to the first. Hence we divide 
the Kj-sum into subsums of length 1, and apply Lemma 13.71 to each subsum. 
We next apply the spectral large sieve to each subsum over Kj , and finally add 
the results together. This leads us to the bound 



S* < N^+'PQ-^ 




X {{ziL + n){z2L + n)) ^^^'ip{r,yy) 



sup sup / E ( E "^(Z' ") 

<v<Vc{f,n),0,J f \ ^ 

5]c(/,n)((zii + n)(z2i + n))-^/' 
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9 1< / 



Wp/Qi+si/^ir) dr. 



To this end we proceed to utilize the averaging over n. By repeated inte- 
gration by parts over x in (^5]) we notice that we may assume uj — 2a{yy) <C 
N'^^^X~^, otherwise the x- integral is negUgibly small. Lastly, we open the 
squares, whence the w-integral from (|25p produces two integrals, say, over 
variables uji and 102- By integrating repeatedly by parts with respect to r 
we notice that we may further truncate uji — uj2 N^^'-X~^. Therefore 
also a{yy,ni) — a{yy,n2) <C N'^^^X~^, whence by the mean value theorem 
ni -712 < N^+^^^Q/P. 

Hence we finally end up with the upper bound 

S*«N^((^X + p](^+f) sup EEW/'")I' E 1' 

and conclude with the desired result. 

Now the treatment of the second term in Lemma [3.4l is completely analogous, 
as we have Lemma [3.2l to mimic the spectral large sieve, and the above mentioned 
proof (pp. 169-170 in [7J) of the duality principle works also for the continuous 
case. 

The third term produces only a negligible contribution, as can be seen di- 
rectly for example by the equation 

{Jk-l{x) - J_(fe_l)(x)) 



2sinh((l-fc)=) 

= (-i)i+'=/2 f sin{x sin 9) sin((l - k)9) d0, x>0,k = (mod 2), 
"'0 

(see [TS], Eq. (5.10.8)), and by the repeated partial integration, using p^ . 

In case mi < TO2 we use the notation mi = m2 -|- p, whence again p > 0. 
The deduction is analogous to that above, except that instead of Lemma l3^ we 
use Lemma [5751 with 



cosh(7rr)_fC2ir (x) 
from ES], Eq. (13), p.l83. 



/•oo 

/ cos(x sinh ^) cos(2r^) d^, a; > 0, 
"'0 



4.2 Proof of Lemma 12.31 

Let now / = 0. Now if mi = m2 in then trivially J2n~N l^o(^)l^ ^ 

N'^^^{6L)'^, where we have used ([T6|) to estimate the n-sum. If on the other 
hand mi ^ m2, then we estimate the g-sum through the Mellin inversion of 
w{q) and f25], Eq. (1.5.4), as above, obtaining the same upper bound. 
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4.3 Proof of Lemma 12.41 

We shall follow precisely the steps of the proof of Theorem 2 in [TS]. Hence, by 
|15j . Eq. (1.7), (as a direct consequence of ©) 



Ei^/Wi'«EI^}(")l'+E 



^ oo CO 

E ^ E "-dmbf+dmin) E w{dr)n{7 



d=l m^O 



By ([7]) the summation over d and m such that \dm\ > 6L yields only negligibly 
small contribution. Therefore 



E 

nr^N 



-j^ oo oo 

T- E ^ E "-dmbf+dmin) E w(dr)/i(r) 



d=l m^O 



< Q~^N' E 



1<|C|<(SL 



«(<5L)-i7V-E E I^/WI'- 

n~N -SL<s:f't:SL 

Now by Lemma |2. II and Cauchy's inequality 

E E \hin)\' « N-^ + max E E 

«iv-^+Q^ E Ei^K")i'' 

which is by Lemmas 12.21 and 12.31 



Therefore finally 



E E \b*f{n)\^ + N'^^'idL)-^ + N^+'{5L)-^ + N^+'5L. 



-AT 



4.4 Proof of Theorem 12.51 

Let us insert another weig ht function W^^{n + / + /) to the I -sum, where we let 
< {x) < 1 stand for a real- valued smooth weight function supported on the 
interval [{B — S)L + n, {C + {D + l)S)L + n], where £) is a suitable large constant, 
W°ix) = 1 on [BL + n,{C + D6)L + n] and {W^)^''\x) <^ {51)-" for each 
1/ > and a; e K. Note that now W'^{n + l + f ) = l whenever Wn{n + l)^Q. 

Then the theorem is a direct consequence of Lemmas 12. 21 and 12.41 Note that 
we may add the interval 1 < L <C by trivial estimations. 
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4.5 Proof of Theorem [2761 



First we notice that if TV^ ^ FL"^, then the trivial estimates are enough. Hence 
we may assume that iV^ ^ FL"^. 

We let < U < 1/4 be a quantity to be fixed later, and suppose that 

F <C UL. We insert a set of x log(l/J7) real- valued smooth weight functions 
gs (■^) to the /-sum so that their sum produces an approximation of the charac- 
teristic function of the interval [1, 2] with an error of size <C U and their supports 
widen step by step by factors 2 when we move away from the end points 1 and 
2. To be precise, we let the first weight function gu{x) to be supported on the 
interval [1, 1 + 4U], and g{x) = 1 when x e [1 + [/, 1 + 2U]. Then g2u{x) is sup- 
ported on the interval [1 + 2U,l^ IOC/], and 5(2;) = 1 when a; e [1 -I- 4 C/, 1 -I- QU] 
and so on, and the slopes of the weight functions cancel out each other. Hence 
for U < 5 <1/A the function gs (x) is a compactly supported function on some 
interval [-B,C] of length x 5 contained in [1,2]. Moreover, gs{x) = 1 on an 
interval of length x 5 and g^^\x) 5~'^ for each v >{) and x e M. 

Therefore by ^ 



EE 



N 



^t{n + l)t{7i + I + f) 



sup X! E E + ^^^^^ + ^ + -^^^-^ 



L 



N^+'FU^L^. 



By denoting gs{x) by Wn{xL + n) we conclude the desired result by Theorem 
12.51 choosing 

F^/^L 

Note that L~i+^ < f7 < 1/4 is satisfied by our assumption TV^ < FL'^. Fur- 
thermore, the condition F <C UL yields the requirement F ^ N^^^. 



4.6 Proof of Theorem [2781 

The deduction is analogous to that above. The Voronoi type formula can be 
found in [8], Theorem 1.7, and instead of ([2]) we now use ([T]). 
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